Characterizing speed-independence of high-level designs

This paper characterizes the speed-independence of high-level designs. The characterization is a condition on the design description ensuring that the behavior of the design is independent of the speeds of its components. The behavior of a circuit is modeled as a transition system, that allows data types, and internal as well as external non-determinism. This makes it possible to verify the speed-independence of a design without providing an explicit realization of the environment. The veriication can be done mechanically. A number of experimental designs have been veriied, including a speed-independent RAM, a complex switch of a data path, various Muller C-elements, FIFO registers , and counters.